laplacian dhash term document dtaught hash fast similar search dtaught hash fast similar search proceed acm intern workshop complex network meet inform knowledg manag bridg gap complex network meet inform knowledg manag time dsensit languag model onlin term recurr predict abstract address problem onlin term recurr predict stream term time point predict term recur stream term occurr histori applic web search social tag paper propos time sensit languag model approach problem effect combin term frequenc term recenc inform describ approach implement effici onlin learn algorithm experi real world web queri log dataset show signific improv standard languag model batch dmode comput advertis base modern portfolio theori abstract research comput advertis focus find singl ad real situat ad present address problem myopic singl ad optimis techniqu serial mode time approach ineffect ineffici ignor correl ad paper make leap forward address problem find ad batch mode assembl optim set ad present altogeth kei idea achiev maximum revenu control level risk diversifi set ad show modern portfolio theori appli problem provid eleg solut deep insight queri recur web search recurr dynam social tag social tag system increasingli popular share organ web resourc tag recommend common featur social tag system social tag natur increment process mean user save web page tag tag system provid accur predict user base user increment behavior exist tag predict method import factor train test dataset split fix time stamp randomli sampl larger corpu tempor experi perform time sensit sampl exist public dataset result scenario closer real world paper address problem tag predict propos probabilist model person tag predict model bayesian approach integr factor ego centric effect environment effect web page content method intuit calcul learn optim provid paramet estim pure graphbas method signific constraint user item tag occur post make predict real world case model improv measur compar lead algorithm publicli real world dataset classifi network entiti modular kernel statist machin learn techniqu data classif assum entiti independ ident distribut real world entiti interconnect explicit implicit relationship form complex network graph base classif method emerg recent year suitabl complex network degre distribut network consider paper propos techniqu modular kernel effect exploit latent commun structur network entiti classif number experi hypertext dataset show propos approach lead excel classif perform comparison state art method extract commun structur featur hypertext classif standard text classif techniqu assum document independ ident distribut hypertext document web page interconnect link advantag link extra evid enhanc automat classif hypertext document trivial problem collect interconnect hypertext document consid complex network underli commun structur document network valuabl clue classif document paper introduc techniqu modular eigenmap effect extract commun structur featur document network induc document link inform construct combin document content document link inform number experi real world benchmark dataset show propos approach lead excel classif perform comparison state art method fast approxim algorithm larg dscale latent semant index latent semant index lsi effect method discov underli semant structur data numer applic inform retriev data mine comput complex lsi prohibit high appli larg dataset paper present fast approxim algorithm larg scale lsi conceptu simpl theoret justifi main contribut show propos algorithm provabl error bound linear comput complex learn classifi neg exampl reduct approach problem pu learn learn classifi posit unlabel exampl neg exampl import inform retriev data mine address problem approach reduc problem learn classifi meaning multivari perform measur show power machin learn algorithm support vector machin adapt solv problem effect effici propos approach confirm experi real world dataset learn support vector machin queri dby dmultipl dexampl learn separ text content style classif extract kei dsubstr dgroup featur text classif text classif applic appeal document string charact bag word previou research studi area focus variant gener markov chain model discrimin machin learn method support vector machin svm success text classif word featur effect effici appli straightforwardli take substr corpu featur paper propos partit substr statist equival group pick group import statist sens featur name keysubstr group featur text classif propos suffix tree base algorithm extract featur linear time respect total number charact corpu experi english chines greek dataset show svm kei substr group featur achiev outstand perform text classif task text classif kernel multinomi manifold web base question answer aggreg strategi abstract web appar ideal sourc answer larg varieti question due tremend amount inform onlin paper describ question answer system lamp instantli find answer web lamp publicli access web perform compar state art question answer system characterist system answer select method base aggreg shown effect common method base individu redund semant hierarch onlin cluster web search result web taxonomi integr spectral graph transduc web taxonomi integr spectral graph transduc web taxonomi integr dbootstrap web taxonomi integr dbootstrap web taxonomi integr support vector machin address problem integr object sourc taxonomi master taxonomi problem pervas web import emerg semant web straightforward approach autom process train classifi categori master taxonomi classifi object sourc taxonomi categori paper attempt power classif method support vector machin svm attack problem kei insight avail sourc taxonomi data help build classifi scenario benefici transduct learn induct learn learn optim classif perform set test exampl notic categor master sourc taxonomi semant overlap propos method cluster shrinkag cs enhanc classif exploit implicit knowledg experi real world web data show substanti improv perform taxonomi integr learn integr web taxonomi investig machin learn method automat integr object taxonomi master taxonomi problem pervas web import emerg semant web straightforward approach autom process build classifi machin learn classifi classifi object sourc taxonomi categori master taxonomi convent machin learn algorithm total ignor avail sourc taxonomi fact sourc master taxonomi common categori name complex semant overlap introduc techniqu exploit semant overlap sourc master taxonomi build classifi master taxonomi techniqu cluster shrinkag bias learn algorithm split sourc categori make object categori similar techniqu bootstrap facilit exploit inter taxonomi relationship provid categori indic function addit featur object experi real world web data show propos add techniqu enhanc machin learn algorithm achiev substanti improv perform taxonomi integr question classif support vector machin question classif import question answer paper present research work automat question classif machin learn approach experi machin learn algorithm nearest languag model approach passag question answer passag retriev essenti part question answer system paper statist languag model perform task previou work shown languag model techniqu provid result document passag retriev motiv paper defin smooth method passag retriev question answer system long term object improv qualiti question answer system isol correct answer choos evalu section document work step approach step standard document passag retriev lemur toolkit contribut propos step rank dedic back distribut back passag base languag model languag model train document passag show signific improv trec question answer task increas averag precis web base pattern mine match approach question answer describ web base pattern mine match approach question answer type question lot textual pattern learn web automat trec qa track data train exampl textual pattern assess concept support confid borrow data mine commun unseen question textual pattern util extract rank plausibl answer web perform approach evalu trec qa track data web usag mine approach search engin effici algorithm rank web resourc rank web resourc critic web resourc discoveri search engin paper point weak current approach present depth analysi multidimension subject rank algorithm dynam viewpoint paper abstract user web surf action markov model base model propos rank algorithm result rank algorithm synthes relev author integr novelti web resourc comput effici iter solv group linear equat publish elsevi scienc right reserv data model algebra web object orient data model web algebra 